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APPARATUS AND METHOD FOR COMBINING SYMBOL DATA 
IN CDMA COMMUNICATION SYSTEM 

PRIORITY 

5 

This application claims priority to an application entitled "Apparatus and 
Method for Combining Symbol Data in CDMA Communication System" filed in the 
Korean Industrial Property Office on May 25, 1999 and assigned Serial No. 99-18781, 
the contents of which are hereby incorporated by reference. 

10 

^ BACKGROUND OF THE INVENTION 

"^j 1 . Field of the Invention 

^ The present invention relates generally to an apparatus and method for 

U combining symbol data in a CDMA (Code Division Multiple Access) communication 
S system, and in particular, to an apparatus and method for combining symbol data with a 
yi fading component removed. 

20 2. Description of the Related Art 

Generally, a base station in a CDMA communication system separates a 
transmission data signal d(t) into I and Q signals by 1:2 demultiplexing the data signal 
d(t) into an even-numbered data signal and an odd-numbered data signal. The I and Q 
25 signals are multiplied by a corresponding orthogonal code for orthogonal spreading and 
a pilot signal is added only to the I signal for complex pseudo-noise ("PN") spreading. 
The resulting signals pass through filters and are upconverted in jfrequency prior to 
transmission. A mobile station receiver receives the signal on a fading channel fi-om the 
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base station. The input signal at the receiver can be expressed as 

Si(t) = (PWo + IW, +jQWMPN(I) + PN(Q)) 
X (cos(wt) +Jsin(wt))(f(I) +jf(Q)) Eq. 1 

5 where (flJ)+MQ)) is a fading component, P is a pilot signal, Wq is a pilot channel 
orthogonal code, is a predetermined orthogonal code for orthogonal modulation and 
PN(I) and PN(Q) are orthogonal code for orthogonal spreading. 

Therefore, the mobile station combines multi-path signals and demodulate 

10 symbol data with the highest energy to achieve the best reception. As a result, a decoder 

11 can perform accurate decoding. It has been reported that a maximum ratio combining 
^ method results in the highest performance. In the maximum ratio combining method, 
W input symbol data is multiplied by a fading component for channel compensation and 
U only symbol data with energies higher than a predetermined level among the channel- 
p compensated symbol data are combined. 

W The problem with the maximum ratio combining method is that the fading 

Q component is entirely canceled when multiplying the symbol data by the fading 
^ component only when the phase of received symbol data is equal to the phase of the 
20 fading component. Accurate phase compensation to eliminate the fading component has 
not been achieved in the prior art. Therefore, symbols are combined while the fading 
component exists. Possible combination of symbols with a deep fading component 
reduces symbol energy, thereby nullifying the effect of symbol combination to obtain a 
maximum energy. 

25 

SUMMARY OF THE INVENTION 



It is, therefore, an object of the present invention to provide an apparatus and 

2 
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method for combining symbol data with a fading component removed in a mobile station 
of a CDMA communication system. 



It is another object of the present invention to provide an apparatus and method 
5 for selecting symbol data of each multi-path to combine symbol data at a maximum ratio 
in a mobile station of a CDMA communication system. 

It is a further object of the present invention is to provide a symbol combining 
apparatus and method for excluding signals from paths having inverted data owing to 
10 serious fading, even though it is determined that any received data has sufficient energy 
S for symbol combination because of a problem of a conventional method in measuring 
m reception energy in a mobile station of a CDMA communication system 

The above and other objects can be achieved by providing an apparatus for 
l3 combining symbols received from multi-paths in a CDMA communication system. In 
;5 the symbol combining apparatus, a plurality of fingers despread signals received in 
ry multi-paths and extract symbol data, and a symbol combiner combines symbol data 
□ except for symbol data whose signs are inverted due to fading among the symbol data 
received from the fingers. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present invention 
will become more apparent from the following detailed description when taken m 
25 conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram of a mobile station receiver in a CDMA 
communication system according to a prior art ; and 

FIG. 2 is a block diagram of a combiner shown in FIG. 1 according to an 

3 
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embodiment of the present invention , for selective combination of symbol data at a 
maximum ratio. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

5 

A preferred embodiment of the present invention will be described hereinbelow 
with reference to the accompanying drawings. In the following description, well-known 
functions or constructions are not described in detail since they would obscure the 
invention in unnecessary detail. 

10 

y FIG. 1 is a block diagram of a mobile station receiver that selectively combines 

W symbol data of each multi-path component. Symbol data is combined at a maximum 
ffl ratio in a CDMA mobile communication system according to a prior art. Each of the 
L fingers for demodulating multi-path components are the same and thus only one of them 
tS will be described. It is also to be noted that the following description is conducted on the 
5^ assumption that four multi-path components are present. 

O Referring to FIG. 1, mixers 111 and 112 multiply a signal received through an 

antenna by a carrier cos(wt) and a carrier sin(wt), respectively. Carrier sin(wt) results 
20 from shifting the phase of the carrier cos(wt) by 90° for frequency downconversion. 



The downconverted signals are 



82(0 = Si(t) X (cos(wt) -jsin(wt)) 
25 = (PWo + IWa +jQWa)(PN(I) +jPN(Q))(f(I) +Jf(Q))(coswt -jsinwt) 

= (PWo + IW, +JQWJ (PN(I) +jPN(Q))(f(I) +jf(Q)) Eq. 2 
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Low pass filters (LPFs) 113 and 114 low-pass filter the output signals of the 
mixers 111 and 112. A complex PN despreader 115 complex-PN despreads the output 
signals of the LPFs 113 and 114 with PN codes received from a PN code generator (not 
shown). 

The PN-despread signals are 



Ss(t) = S/t)(PN(I) +jPN(Q)) 

- (PWo + IWo +jQWJ(PN(I) +jPN(Q))(f(I) +jf(Q))(PN(I) -jPN(Q)) 
10 = (PWo + IW, +jQWJ m +jf(Q)) Eq. 3 

V] A pilot signal separator 116 separates an unmodulated pilot signal by 

multiplying the output signals of the complex PN despreader 115 by a pilot channel 
M. orthogonal code Wq. The pilot signal is 



20 



S/t)=Ss(t)xWo 

= (PWo + IW, +jQWM(J) +jf(Q)) X Wo 
-P(f(I)+Jf(Q)) Eq.4 
(where WaxWo = 0, WoxWo = 1) 

Since the pilot signal is +1 in Eq. A, the pilot signal shown in Eq. 4 is a fading 
component. That is, P is a pilot signal, in Eq. 4, PWq x Wq = -1; as a result in Eq. 4, the 
pilot signal is a fading component. 



25 A channel estimator 117 accumulates the pilot signal S4(t) as expressed as Eq. 4 

for a predetermined time and estimates a channel from a base station to the terminal. A 
complex conjugate generator 118 complex-conjugates the output of the channel 
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estimator. That is, the complex conjugate generator 118 conjugates the accumulated 
signal of S4(t). 

Mixers 1 19 and 120 multiply the output of the complex PN despreader 1 15 by a 
5 predetermined orthogonal code W^, for orthogonal modulation. A fading component 
exists in the output signals of the mixers 1 19 and 120 given by 

= (PWo + iw, ^jQWjm ^jf(Q)) X w, 
10 -(I^JQ)m-^Jf(Q) Eq.5 

^ A fading compensator 121 compensates for the fading component by 

m multiplying the outputs of the mixers 119 and 120 by the output of the complex 
conjugate generator 118. That is, the signal of Eq.5 is multiplied by a signal having a 
fS gain resulting from accumulating the fading component of Eq. 4 for a predetermined 
^ time to thereby compensate for the fading This can be expressed as 

I S,(t)=S/t)x [gain] (f(I) -jf(Q)) 

= (I +]Q)(f(I) ^jf(Q)) X [gain] m -if(Q)) 
20 =[gain](I-^jQ) Eq. 6 

The gain in Eq. 6 may be an inverted value due to deep fading. A symbol 
combiner 122 receives such a signal as shown in Eq. 6 from each finger and combines 
symbol data except for symbols whose signs are inverted due to deep fading. That is, the 
25 symbol combiner 122 excludes symbols including deep fading components from symbol 
combination to increase symbol energy. 



6 



678-489 (P9415) 

The symbol combiner 122 is shown in detail in FIG. 2. To achieve maximum 
symbol energy, the symbol combiner 122 is so configured that symbol data whose sign 
is inverted due to fading among symbol data including multi-path components is 
excluded from symbol combination although it has symbol energy is higher than a 
5 predetermined threshold. 

Referring to FIG. 2, energy determiners 211 and 212 calculate the energies of 
the I and Q channel symbol data multiphed by a fading component and compare the 
energy with thresholds THI and THQ received from a higher layer controller (not 
10 shown). If the symbol data energies are equal or greater than the thresholds, the energy 
5 determiners 21 1 and 212 determine that the symbol data is locked and output the symbol 
^ data to effective path selectors 213 and 214. If the symbol data energies are smaller than 
ffl the thresholds, the energy determiners 211 and 212 set the symbol data to Os. The 
U symbol data output from the energy determiner 211 is a 2's complement of n bits 
Ts obtained by subjecting the symbol values ranging from +1 to -1 to ADC (Analog-to- 
fi Digital Conversion). 

O The effective path selectors 213 and 214 compare the MSBs (i.e., sign bits) of 

" the symbol data (2's complements each having n bits) received from the respective 
20 energy determiners 211 and 212. The effective path selectors 213, 214 set symbol data 
with a sign different from the sign of a majority of symbol data to Os, thus excluding the 
minority symbol data from symbol combination. The other symbol data having a sign 
corresponding to the majority of symbol data are output by the effective path selectors. 
Here, the symbol data with the sign different from the sign of the majority of symbol 
25 data is considered to have been inverted due to deep fading. 

An I channel combiner 215 and a Q channel combiner 216 accumulate the 
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symbol data received from the effective path selectors 213 and 214 in symbol units, 
combine the accumulated symbol data, and output the combined symbol data under the 
control of a time controller 217. A switch 218 multiplexes the outputs of the I and Q 
channel combiners 215 and 216 under the control of the time controller 217. 

A decimator 219 decimates an input long code. A derandomizer 220 XOR-gates 
the outputs of the switch 218 and the decimator 219 to de-randomize a signal 
randomized by a long code at a transmitter. Here, a different long code is assigned to 
each subscriber as an identification. The de-randomized signal is fed to a decoder (not 
shown in FIG. 2) by de-randomizer 220. 

In the thus-constituted receiver, upon receipt of a signal, the mixers 111 and 112 
convert the input signal to baseband signals I and Q by frequency downconversion and 
the LPFs 1 13 and 1 14 low-pass filter the baseband signals. The complex PN despreader 
1 15 PN despread the low pass filtered signals I and Q by multiplying them by PN(I) and 
PN(Q). The pilot separator 1 1^ separates a pilot signal from the PN despread signals by 
multiplying the PN despread signals by a pilot channel orthogonal code. The channel 
estimator 117 accumulates the separated pilot signal for a predetermined time and the 
complex conjugate generator 118 obtains the complex conjugate of the accumulated 
signal as a channel compensation signal. Mixers 119 and 120 multiply the PN despread 
signals by an orthogonal code for a data channel, for channel demodulation. The fading 
compensator 121 multiplies the demodulated signal by the channel compensation signal 
received from the complex conjugate generator 118, for channel compensation. The 
output of the fading compensator 121 is channel-compensated symbol data. The energy 
determiners 211 and 212 calculate the symbol energies of the symbol data and compare 
the symbol energies with the thresholds THI and THQ to detect symbol data with energy 
locked. Energy determiner 211 determines the energy of the I channel symbol data and 
the energy determiner 212 the energy of the Q channel symbol data. The energy 

8 
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determiners 211 and 212 simply output symbol data with energy higher than the 
thresholds to the effective path selectors 213 and 214, and set symbol data with energy 
smaller than the thresholds to Os and output the symbol data to the effective path 
selectors 213 and 214. Hence, symbol data with much energy lost due to fading is 
5 excluded from symbol combination. The energy determiners 211 and 212 calculate the 
symbol energies by integrating signals in symbol units and squaring them. If the energy 
of symbol data whose sign is inverted due to deep fading is higher than the thresholds, it 
is considered to be locked. This symbol data should be excluded from symbol 
combination to achieve maximum symbol energy. Therefore, the effective path selectors 
10 213 and 214 determine the signs of symbols received from the energy determiners 21 1 
S and 212, detect symbol data with a sign different from the sign of a majority of symbol 
fl data, set the detected symbol data to Os, and output the symbol data to channel 
W combiners 215 and 216. Consequently, the channel combiners 215 and 216 combine the 
U other symbols except for the symbols of which much energy has been lost due to fading, 
B thereby outputting the symbol data with higher energy to the decoder. 

K FIG. 3 is a flowchart illustrating a symbol combining procedure in the symbol 

O combiner 122. 

20 Referring to FIG. 3, the symbol combiner 122 receives symbol data from four 

fingers in step 311 and calculates the energy of each symbol data in step 313. In step 
315, the symbol combiner 122 compares the calculated energy with a threshold. If the 
energy is greater than the threshold, the symbol combiner 122 selects the symbol data 
with the energy for symbol combination in step 319. If the energy is less than the 

25 threshold, the symbol combiner 122 sets the symbol data with the energy to 0 in step 
317. In this manner, symbol data having a predetermined energy is extracted. The 
symbol combiner 122 separates the extracted symbol data into symbol data having a sign 
corresponding to a majority sign and symbol data having a sign different from the 

9 
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majority sign by checking the sign bit (MSB) of each symbol data with energy greater 
than the threshold in step 32 L Here, the symbol data with the sign different from the 
majority sign is set to Os, thus excluding the minority symbol data from symbol 
combination in step 325, and the majority symbol data is selected for symbol 
combination in step 323. The symbol combiner 122 accumulates the majority symbol 
data selected in step 323, thus combining the symbol data in step 327. That is, the 
symbol data with the majority sign is combined, excluding the symbol data with a sign 
which has been inverted due to deep fading from the symbol combination. 
Consequently, only the symbol data with higher energy is fed to the decoder. 

As described above, the present invention excludes symbol data whose sign is 
inverted due to fading from symbol combination although its energy is locked, that is, its 
energy is higher than a threshold. Therefore, symbol energy that is passed is increased 
and an accurate decoding may be performed by subjecting symbol data with locked 
energy to symbol combination in conventional technology. 

While the invention has been shown and described with reference to a certain 
preferred embodiment thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
spirit and scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS : 

1. An apparatus for combining symbols received from multi-paths in a 
CDMA communication system, comprising: 
5 a plurality of fingers each for despreading a signal received in one path and 

extracting symbol data, and 

a symbol combiner for combining symbol data except for symbol data whose 
signs are inverted due to fading among the symbol data received from the fingers. 

10 2, The apparatus of claim 1, wherein the symbol combiner comprises: 

^ an energy determiner for calculating the energy of symbol data received from 

the fingers and outputting symbol data with energy higher than a threshold; 

ffl an effective path selector for outputting only symbol data with a sign 

y= corresponding to the majority sign among the symbol data received from the energy 

tS determiner; and 

y a channel combiner for accumulating the symbol data received from the 

fy effective path selector and outputting the accumulated symbol data, 

3. The apparatus of claim 1, wherein the symbol data is a 2's complement 
20 of n bits. 

4. An apparatus for combining symbols received from multi-paths in a 
CDMA communication system, comprising: 

a plurality of fingers each having at least a fading component generator for 
25 generating a fading component by extracting a pilot signal from a signal received from a 
path, a channel demodulator for extracting symbol data by despreading the input signal, 
and a fading compensator for multiplying the symbol data by the fading component for 
channel compensation; 

11 
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an energy determiner for calculating the energy of symbol data received from 
the fingers and outputting symbol data with energy higher than a threshold; 

an effective path selector for outputting only symbol data with a sign 
corresponding to the majority sign among the symbol data received from the energy 
5 determiner; and 

a channel combiner for accimiulating the symbol data received from the 
effective path selector and outputting the accumulated symbol data. 

5. The apparatus of claim 4, wherein the symbol data is a 2's complement 
10 of n bits. 

Ul 6. An apparatus for combining symbols received fi-om multi-paths in a 

m; CDMA communication system, comprising: 

Liv a first energy determiner and a second energy determiner for calculating the 

f5 energy of corresponding I and Q channel symbol data and outputting symbol data with 

energy higher than a threshold; 
ry a first effective path selector and a second effective path selector for outputting 

p only symbol data with a sign corresponding to the majority sign among the symbol data 
^ received from the first and second energy determiners; 

20 an I channel combiner and a Q channel combiner for accumulating the symbol 

data received from the first and second effective path selectors, respectively, and 
outputting the accumulated symbol data; 

a switch for multiplexing the symbol data received from the I and Q channel 
combiners; and 

25 a de-randomizer for XOR-gating the symbol data received from the switch and a 

predetermined long code and outputting the de-randomized symbol data. 

7. A method for combining symbols received via multiple paths in a CDMA 

12 
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communication system, comprising the steps of: 

receiving symbol data from a plurality of fingers; 

calculating the energy of each received symbol data and comparing the energy 
with a threshold; 

5 extracting symbol data with energy higher than the threshold as symbol data to 

be combined; 

selecting symbol data having a sign corresponding to the majority sign by 
checking the signs of the extracted symbol data; and 

combining the selected symbol data in symbol units through accumulation. 

10 

y 8. A method for combining symbols received via multiple paths in a 

^[ CDMA communication system, comprising the steps of: 

m receiving symbol data from a plurality of fingers by an energy determiner; 

t calculating the energy of each received symbol data and comparing the energy 

ft with a threshold by the energy determiner; 

S outputting symbol data with energy higher than the threshold to an effective path 

selector and setting symbol data with energy less than the threshold to Os by the energy 
O determiner; 

checking the signs of the symbol data received from the energy determiner by the 
20 effective path selector; 

setting symbol data with a sign different from the majority sign of the other 
symbol data to Os and outputting the other majority data to a channel combiner by the 
effective path selector; and 

combining the symbol data received from the effective path selector in symbol 
25 units through accumulation by the channel combiner. 
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An apparatus and method for combining symbols received from multi-paths in a 
CDMA communication system. In the symbol combining apparatus, a plurality of 
fingers despread signals received in multi-paths and extract symbol data, and a symbol 
combiner combines symbol data except for symbol data whose signs are inverted due to 
fading among the symbol data received from the fingers. 
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[ J WR?; filed In the U.S. Patent S Trademai1< Office on and assigned serial No, , 

[ ] and (if &ppliGabto) was amended on . , ^ — , 

I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claims, as amended by any amendment referred to above. I acknowledge tne fluty to disclose 
information which is material to patentability and to the examination of this appllratinn in accordant^e with Title 37 of 
the Code of Federal Regulationa §1.56. I hereby claim foreign priority beneHts under Title 35, U.S. Code 
§1 19{aHd) or §3G5(b) of any foreign appiication{s) for patfint or Inventor' s certificate, or §365(e) of any POT 
international application which designated at least onPi country other tliar^ the United Statea, or §z 19(e) of any 
United Gtatea provisional application(5}, listed h^iow and have also identified below any foreign applications for 
patent or inventor' s certiticate having a filing d^ite before that of the application on which priority is claimftri: 

Priority Claimed: 

, m^-^^T^V Korea 25/QS/1999 , Yes (XJ NO [ ] 

(Apptir.&tlQn Numb&f) (Country) (DBy/Mnnth/YBarmed) 

^ „ , YC3[ I No[ ] 

(AppliOQtion Number) (Counoy) (D^y/Mor^th/Veor filed) 

I hereby claim the benefit under Title 35, U.S. Code, §120, of any United States appUcationCa). oi §35G(c) 
nt any PCT International application designating the United States, listed below and, insofar a!» ttie subject matter 
of each of thy claims of thia application is not disclosed in the pnor United States or PCT International application(s) 
in the manner provided by the first paragraph of rttle 3ft, U.S. Cods, §112. ) acknowledge the duty to disclose 
information material to patentability as defined in Title 37. The Code of Federal Regulations, §i . 66(a) which 
became available between the filing date nf the prior application and the national or PCT international filing date of 
thie application; 

(Application Sena/ Number) (lining Dat&) (STATUS: pBteni^U, pending, abandoned) 



(Application Seriai Numt^er) (Filitm Oat&) (STATUS: patentod, pending, sbannoned) 

I hareby fippoint the following Bltorn»ys: PETER a. DILWORTH. Re^. No. 28,450, KOCCO 3^ BAr^l%£&£, Rog. No. 2&,2$3; 
DAVID M. CARTER, U&q Nn 30.949; PAUL J. f ARRELL, Rey- No- 33.494. PETER OELUCA, Reg. No. 32,978; 
je:FFR&Y S. STCCN, Reg. No. 32.0&3; ADRIAN T, CAL0£RONE, Reo .117^6: GEORGE KAPtAN, Reg. No. 26,375, 
JOSEPH W. SCHMIDT RsQ W«* ^fi.P20: RAYMOND £. PAKREU, Reg. Ho, 34,dlS; RUSSCLL R. KABSNER, Reg. No. 36.183; 
CHRISTOPHER <i. TRAtNOR. R^g. Nu. 3$,517: GEORCE UIKOUREZOS, R«}g. No. 40,0f^7; JAMES M. UUhFPt&R. RQR Nu. 37,673; 
EDWARD a M£AGH£R. Rdg. No. 4l,1d9: SUSAN L. HESS. Keg, No. 37,330; MICHAEL P. D1LW0RTH, Rog. No 37,311; 
P^TFR B. aORELU. Keg. No. 44,349; and QLENN O. SMITH, Reg. No 42,166. each of them nf DILWORTH & SARRfiSt:. 333 Earie 
Ovington Doutevard, Uniendole, New York 1 1S63 tn prosecUe Ihis application ana TO transact dil buainew in the U S. Potont and TrRdomark 
nffiftft ronnficled tharewilh ana wiin any divlstoncil, cunlir motion, oontlnueiion in part, reiesue or re-exsmlnatinn appticatjon. WtTh Tul! powttr of 
cippuinimont and wilh full powor to frubetituio 9n associaiA ^qtfnmey or agent, 3nd to receive all pa\i»ntb which moy iaauo Ihoroon, and request th^t 
all corre&f^ondnncG be addressod to: 
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Paul J. FaiYoll, Esq. 
DILWORTH & 
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m-PS 17:P1 THIl FRnMrkr.J.l FF 



RPP74.-^SP47 



TP: DTI UnRTH 



PAGF:R7[ 



333 Earle Ovington Boulevard 
Uniondala, Now York 11553 
TbI No,: (Slfi) 238 8484 

I HEREBY DECLARE that all Statements made mmm of my own knowledge ar© true and that all 
statements made on information and belit^f are believed to be true; and furtner that these statements were made 
with ths knowledge that willful faise statements and the /ike su made are punishable by fine or impnKnnment or 
both, under §x001 of Title 18 U.S- Code and that auch willful false statements may jeopardize the validity of the 
appllnRtion or any patent issued thereon. 



1) FULL NAME OF FIRST OR SOLE INVENTOR: 



Won-Kyu SUK 



Invenbr's signature: 



Sir 



Residenoe At Post Office Address: 2574, Shinhung 3 d*ng, Sujong-gu. Songnam-shi, Kyonggi-di 



ing 3 dfinq. ( 



Citizenship Korea 
Date: /^^y u^ ^^ 



Jo, KcAe 



2) FULL NAME OF SECOND JOINT INVENTOR: 



Inventor's signature; 

ReRidftnce & Post Office Address: 



Citizenship 
Date; 



3) FULL NAME OF THIRD JOINT INVENTOR: 



Inventor's signature: , 

Residence & Host orrice Address: 



Citizenship 
Date: 



4) FULL NAME OF FOURTI I JOINT INVENTOR; 



inventors signature: 

Residence & Post OtTlce Address- 



Citizenship 
Date: 



5) FULL NAME OF FIFTH JOINT INVENTOR: 



Inventor's signature: 

Residence & Post Office Address: 



CiU^enshlp 
Date; 



Q 6) FULL NAME OF SIXTH JOINT INVENTOR: 



Inventor's signature: ™_ 

Residence & Post Office Address: 



Citizenship 
Date: 
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